Strategies for Interactive Proof and Program Development in Martin-Löf Type Theory (Extended Abstract)
ثبت نشده
چکیده
منابع مشابه
Strategies for interactive proof and program development in Martin-Löf Type Theory
We propose some strategies for automatic tools facilitating interactive proof and program development in the proof editor Alfa based on Martin-Löf Type Theory.
متن کاملSome tools for computer-assisted theorem proving in Martin-Löf type theory
We propose some tools facilitating interactive proof and program development in the proof editor Alfa based on Martin-Löf Type Theory, in particular a tool for equality reasoning supported by tools for deriving equality (and proofs or its properties) for inductive datatypes as well as automated proof-search.
متن کاملPROOF THEORY OF MARTIN - LÖF TYPE THEORY . AN OVERVIEW 1 Anton SETZER
We give an overview over the historic development of proof theory and the main techniques used in ordinal theoretic proof theory. We argue, that in a revised Hilbert’s programme, ordinal theoretic proof theory has to be supplemented by a second step, namely the development of strong equiconsistent constructive theories. Then we show, how, as part of such a programme, the proof theoretic analysi...
متن کاملHomotopy Theoretic Models of Identity Types
Quillen [16] introduced model categories as an abstract framework for homotopy theory which would apply to a wide range of mathematical settings. By all accounts this program has been a success and — as, e.g., the work of Voevodsky on the homotopy theory of schemes [14] or the work of Joyal [10, 11] and Lurie [12] on quasicategories seems to indicate — it will likely continue to facilitate math...
متن کاملProust: A Nano Proof Assistant
Proust is a small Racket program offering rudimentary interactive assistance in the development of verified proofs for propositional and predicate logic. It is constructed in stages, some of which are done by students before using it to complete proof exercises, and in parallel with the study of its theoretical underpinnings, including elements of Martin-Löf type theory. The goal is twofold: to...
متن کامل